A fast algorithm for quadratic resource allocation problems with nested constraints

A Decomposition Algorithm for Nested Resource Allocation Problems

We propose an exact polynomial algorithm for a resource allocation problem with convex costs and constraints on partial sums of resource consumptions, in the presence of either continuous or integer variables. No assumption of strict convexity or differentiability is needed. The method solves a hierarchy of resource allocation subproblems, whose solutions are used to convert constraints on sums...

A Fast Algorithm For Fast Train Palindromic Quadratic Eigenvalue Problems

In the vibration analysis of high speed trains arises such a palindromic quadratic eigenvalue problem (PQEP) (λ2AT + λQ + A)z = 0, where A, Q ∈ Cn×n have special structures: both Q and A are m ×m block matrices with each block being k × k (thus n = m × k), and Q is complex symmetric and tridiagonal block-Toeplitz, and A has only one nonzero block in the (1,m)th block position which is the same ...

Development of a Genetic Algorithm for Advertising Time Allocation Problems

Commercial advertising is the main source of income for TV channels and allocation of advertising time slots for maximizing broadcasting revenues is the major problem faced by TV channel planners. In this paper, the problem of scheduling advertisements on prime-time of a TV channel is considered. The problem is formulated as a multi-unit combinatorial auction based mathematical model. This is a...

A new approach for solving fuzzy multi-objective quadratic programming of water resource allocation problem

A novel branch-and-bound algorithm for quadratic mixed-integer problems with quadratic constraints

The efficient numerical treatment of convex quadratic mixed-integer optimization poses a challenging problem for present branch-and-bound algorithms. We introduce a method based on the duality principle for nonlinear convex problems to derive suitable bounds that can be directly exploit to improve heuristic branching rules. Numerical results indicate that the bounds allow the branch-and-bound t...